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Abstract 

On grounds of the discussed material, we reason about possible future 
development of quantum game theory and its impact on information 
processing and the emerging information society. The idea of quantum 
artificial intelligence is explained. 
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1 Introduction 



The construction of global information infrastructure caused one of the main 
paradigm shifts in human history: information is becoming a crucial if not the 
most important resource. The scientific community has realized that infor- 
mation processing is a physical phenomenon and that information theory is 
inseparable from both applied and fundamental physics. Investigation into 
the physical aspects of information processing opened new perspectives of 
computation, cryptography and communication methods. Very often quan- 
tum approach provides advantages over the classical setting. Often the prob- 
lem can be perceived as game and there are examples illustrating methods 
of gaining an advantage over "classical opponents" by using quantum strate- 
gies Note that games against nature [S] and quantum evolutionary 
games [H] certainly include those for which nature is quantum mechanical. 
In these cases one can hardly speak about rational agents or players. Never- 
theless, as we will show, sort of quantum artificial intelligence can be invoked 
here. In this paper we would like to convince the reader that the research on 
quantum game theory cannot be neglected because present technological de- 
velopment suggest that sooner or later someone would take full advantage of 
quantum theory and may use quantum strategies to beat us at some realistic 
game. At present, it is difficult to find out if human consciousness explores 
quantum phenomena although it seems to be at least as mysterious as the 
quantum world. Humans have been applying quantum technologies more or 
less successfully since its discovery. Does it mean that our intelligence is be- 
ing transformed into quantum artificial intelligence (cf. quantum anthropic 
principle as formulated in [7j)? Humans have already overcome several natu- 
ral limitations with help of artificial tools. Is information processing waiting 
for its turn? 



2 Quantization of games 

Classical games usually cannot be quantized in a unique way because they are 
only asymptotical "shadows" of a wide spectra of quantum models. There 
are two obvious modifications of classical simulation games. 

1 — prequantization: Redefine the game so that it becomes a reversal op- 
eration on qubits representing player's strategies. This already allows 
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for quantum coherence of strategies 1 . 

2 — quantization: Reduce the number of qubits and allow arbitrary uni- 
tary 2 transformation so that the basic features of the classical game 
are preserved. At this stage ancillary qubits can be introduced so that 
possibly all quantum subtleties can be explored (e.g. entanglement, 
measurements and the involved reductions of states, nonlocal quantum 
gates etc.). 

One of the most appealing features of quantum games is the possibility that 
strategies can influence each other and form collective strategies. Elsewhere 
jH], we have defined the alliance as the gate CNOT (C) regardless of its 
standard name controlled-NOT because it can be used to form collective 
strategies as follows. Most of two-qubit quantum gates are universal in the 
sense that any other gate can be composed of a universal one [H]-[IIJ- There- 
fore it is sufficient to describe a collective tactic of N players as a sequence 
of various operations U z ,a belonging to SU(2) performed on one-dimensional 
subspaces of players' strategies and, possibly, alliances C among them (any 
element of SU(2 N ) can be given such a form [I2])- Alliances are, up to 
equivalence, the only ways of forming collective games. An alliance has the 
explicit form CNOT := |0)(0| <8> / + |1)(1| <g> NOT, where the tactic NOT is 

represented in the qubit basis (|0), |1)) by the matrix K *J G SU(2). An 

alliance allows the player to determine the state of another player by entering 
into an alliance and measuring her resulting strategy. This process is shortly 
described as 

C |0')|m') = \m')\m'), C \m)\0) = \m)\m), 

where m — 0, 1. The corresponding diagrams are shown in Fig. ^ The 
left diagram presents measurement of the observable X' and the right one 
measurement of X . Any measurement would demolish possible entanglement 
of strategies. Therefore entangled quantum strategies can exist only if the 
players in question are ignorant of the details of their strategies. To illustrate 
the problem we analyse three simple games involving alliances. They can be 
used as partial solutions in more complicated situations. 

1 This may result from nonclassical initial strategies or classically forbidden measure- 
ments of the state of the game (end of the game). 

2 At least one of the performed (allowed) operations should not be equivalent to a clas- 
sical one. Otherwise we would get a game equivalent to some variant of the prequantized 
classical game. 
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Figure 1: The alliance as a mean of determining others' strategies. The sign 
"t?" at the right ends of lines representing qubits symbolizes measurement. 

3 Quantum solution to the Newcomb's para- 
dox 

Let us consider the simple quantum circuit presented in Fig. |21 Any circuit 
is more or less vulnerable to random errors. The gate I /NOT is defined as 
a randomly chosen gate from the set {J, NOT}) and is used to switching-off 
the circuit in a random way. It can be generalized to have some additional 
control qubits. In a game-theoretical context such circuits can be used to 
neutralization of disturbances caused by measuring strategies, cf [T3|. For 
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Figure 2: Neutralization of a quantum measuring system by a switch I /NOT 
applied (I /NOT -> NOT), when |l/0) = |1) (see the text). 

example, it can be applied to solve the famous Newcomb's free will paradox 
[T4] . The problem, originally formulated by William Newcomb in the 1960, 
was described by Martin Gardner in the following way. An alien Omega 
being a representative of alien civilization (player 2) offers a human (player 
1) a choice between two boxes. The player 1 can take the content of both 
boxes or only the content of the second one. The first one is transparent 
and contains $1000. Omega declares to have put into the second box that is 
opaque $1000000 (strategy 1 1) 2) but only if Omega foresaw that the player 1 
decided to take only the content of that box (|l)i). A male player 1 thinks: If 
Omega knows what I am going to do then I have the choice between $1000 and 
$1000000. Therefore I take the $1000000 (strategy |l)i). A female player 
1 thinks: Its obvious that I want to take the only the content of the second 
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box therefore Omega foresaw it and put the $1000000 into the box. So the 
one million dollar is in the second box. Why should I not take more - I take 
the content of both boxes (strategy |0)i). The question is whose strategy, 
male's or female's, is better? In he measuring system presented in Fig. |2 the 
initial value |0) of the lower qubit corresponds to the male strategy and the 
values |1) and |0) of the upper qubit correspond to male and female tactics, 
respectively. The outcome |0) of a measurement performed on the lower qubit 
indicates the opening of both boxes with contents prepared by Omega before 
the alliance CNOT was formed. If Omega installed in the circuit a breaker 
of the form I /NOT (before or after the alliance CNOT he would use it 
when (and only then) the human adopted the female tactics. But this would 
mean that Omega is cheating (the breaker is installed after the alliance) or 
is able to foretell the future (the breaker is installed before the alliance). 
In the quantum setting the situation is different. The quantization of the 
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Figure 3: Solution to the Newcomb's paradox: quantum device that neutral- 
izes measurement. In the quantization process the gate I /NOT is replaced 
by a qutrojan (see the text) that acts independently of the value of the qubit 
1 1/0) and is composed of two Hadamard gates H. 

problem is presented in Fig. El It consists in replacing of the circuit-breaker 

I /NOT by a pair of Hadamard gates H :— J J G SU{2). Due to 

their jamming effect on the human's tactics, we can call them a quantum 
Trojan horse (qutrojan) 3 . We can hardy use the term trojan with respect to 
the circuit-breaker I /NOT because of its paradoxical correlation with human 

tactics. Note that H ■ NOT ■ H = ^ hence any attempt at measuring 

squared absolute values of coordinates of the human strategy qubit will not 
detect any effectiveness of the female tactics. 

3 Problems connected with the definition of trojan are discussed in |16| . 
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4 Quantum Metropolis algorithm 



An obvious generalization of the CNOT gate consists in adding more control 
bits. Let us consider a cellular automaton that is able to implement the 
popular Metropolis algorithm [T7| . Such an automaton can be constructed 
by forming a network of identical sub-automata (that is implementing the 
same tactics) joined by classical communication channels. Were the commu- 
nication channels quantum (that is admitting nonlocal alliances) , the system 
formed by automata implementing arbitrary one qubit tactics would be a 
fully-hedged quantum computer of distributed architecture [TH]. In order to 
eliminate the possible feedback catastrophe in single simulation step only 
part of the cells should be activated [TH] . Let us restrict ourselves to (local) 
quantization procedure such that only the sub-automata are acted on. To 
simulate the ID Ising model 4 the network has the cyclic group Z N structure 
and the automaton can be built in the form presented in Fig. 
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Figure 4: Tactics of the k-th cell of a network simulating the Metropolis 
algorithm (Ising chain). 



The sub-automaton (cell) is built in such a way that the activation does 
not change its strategy \sf.) (I /NOT — > NOT what happens with the proba- 
bility p) only if the strategies of the neighboring cells \sk-i) and |sjfc+i) have 
the same strategies. The dashed lines represent one bit information flows be- 
tween neighboring cells. A simple quantization of this system that does not 
influence results of the simulation consists in replacing the switch I /NOT 
with such a one-qubit tactics U that |(l|[/|0)| 2 = p. The quantization results 
in elimination of a time-consuming pseudo-random numbers generator that is 

4 An extended description of such simulation of the Ising model can be found in the 
paper |2()| were a more complicated automaton is used to this end. 
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necessary for correct performance of the switch I /NOT . The sub-automaton 
can be rebuilt so that the network will simulate more dimensional Ising model 
20J. Going farther in this direction, by choosing for the measurement ba- 
sis (in a preselected or random way) for the strategy \sk) various conjugated 
bases that are equivalent to additional one-qubit tactics 5 [21] we will be able, 
for example, to simulate the evolution of cliques that might form in quan- 
tum market games [221 E] Note that this sort of a quantum version of the 
Metropolis algorithm can be effectively implemented on a classical computer. 



5 The Elitzur— Vaidman circuit— breaker 

Let us now consider a modification of the method of jamming of the strategy 
measuring game in which the circuit-breaker gate / / NOT is implemented as 
a part in a separate switching-off strategy, cf. Fig. |3J To this end the alliance 
CNOT was replaced by the Toffoli gate (Controlled-Controlled-NOT). Con- 
trary to former case we are now interested in effective accomplishment of the 
measurement. Therefore we assume that there are no correlations between 
the state of the gate I /NOT and the strategy 1 1/0) . The role of the gate 
NOT that comes before the measurement of the central qubit is to guar- 
antee that the measurement of the state |1) stands for the switching-off of 
the subsystem consisting of the two bottom qubits. To quantize this game 
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Figure 5: Modification of the system by adding a switching-off strategy. 

we will follow Elitzur and Vaidman [2H] who explored Mauritius Renninger's 
idea of the negative measurement [21], see Fig. [U] The method consists in 
gradual unblocking of the switching-off strategy (n steps of v NOT) and at 
each step, if only the change of the third qubit (measuring the first qubit) is 

5 To perform this measurement, one simply unitarily transforms from the basis we wish 
to perform the measurement into the computational basis, then measure. 
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observed, the whole measurement is given up. So the game is stopped by the 
"exploding bomb" 6 what happens if at some step the value of the auxiliary 
strategy measured after the alliance CNOT is measured to be |1), see Fig. El 
The tactics y NOT of gradual unblocking is represented by the operator: 
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Figure 6: The Elitzur-Vaidman tactics of gradual unblocking of the 
switching-off strategy. 



y/NOT := I cos ^ + NOT sin £ = e NOT ~t e SU(2) . 

The probability of continuation of the game after one step is equal to 

|(0|v / iVOT|0)| 2 = cos 2 (^) 

and all steps are successfully accomplished with probability cos 2n (^-) = 
1 — ^ + + 0(n~ 3 ). Therefore in the limit n — ► oo the probability of 
stopping the game tends to zero 7 . The inspection of the value of the first 
qubit with help of the third qubit gets a transcendental dimension because 
if 1 1/0) = |1) the measuring system is switched-off and if |l/0) = |0) the 
switching-off strategy cannot be unblocked. The bomb plays the key role in 
the game because it freezes the second qubit in the state |0) — this is the 
famous quantum Zeno effect [2Jo] . But the information about the state of the 
first qubit (|0) or |1)) can only be acquired via the effectiveness of the un- 
blocking of the second qubit. The presented implementation and analysis of 
the Elitzur-Vaidman circuit-breaker paves the way for a completely new class 

6 Note that exploding bombs can actually be priceless for implementations quantum 
algorithms, cf. 

7 The limit can be found by application of the de L'Hospital rule to In cos 2 ™ 
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of technologies that might be shocking for those unacquainted with quantum 
effects. For example, if the first qubit represents a result of quantum com- 
putation then such a breaker allows to access in that part of the Deutsch 
Multiversum [27] where this computer is turned off [2B]- If the first qubit of 
the circuit presented in Fig.|)]is fixed in the state |1) then this machinery can 
be to no demolition measurement that, for example, is able to select bombs 
with damaged fuse. The respective measuring system is presented in Fig. UJ 
(the shaded-in qubits in Fig. |H] are absent because they are redundant). The 
breaker Controlled(I /NOT) that replaces the alliance CNOT is in the state 
I /NOT = I if the bomb fuse is damaged and in the state I /NOT = NOT 
if the fuse is working. The result |1) of measurement of the first qubit tell 
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Figure 7: Safe Elitzur-Vaidman bomb tester. 



us that the bomb is in the working order. This is so because the working 
bomb always reduces this qubit to |0) after the transformation \J NOT (quan- 
tum Zeno effect). Of course such a bomb tester (and the Elitzur-Vaidman 
circuit -breaker) can be constructed on the basis of the quantum anti-Zeno 
effect In this case the working but unexploded bomb accelerates the 

evolution of the system instead of "freezing" it. Such alternative tester is 
presented in Fig. |HJ where the working bomb causes at any of the n stages 
the increase of j- in the phase <p of the cumulative tactics e NOTip . Let us 
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Figure 8: Bomb tester constructed on the basis of the quantum anti-Zeno 
effect. 
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define V(ft) : = NOT cos ft + (/cos a + H ■ NOT ■ H sin a) sin ft. It is easy to 
show that V{ft 2 ) ■ NOT 3 ■ V^) = + ft 2 ). Therefore we can replace the 



gate NOT n with any of the gates 

NOT cos ^ + (I cos a + H ■ NOT ■ H sin a) sin £ , 

where aG [0, 2tt). But only for a = 0, tt such gate belongs to the class e NOT ' p 
and we can claim that the transformation NOT results from the acceleration 
or freezing of the evolution of the system. For a 7^ 0, 7r we observe sort of 
para-Zeno effect because the measurement of the entangled with the qubit in 
question qubit stops the free evolution corresponding to a damaged bomb. 
Consider a slight modification of the circuit presented in Fig. El where now 



exp = I cos + H sin Again, we can avoid explosion with a high 
probability because ( | cos ^ + ^sin^-| 2 ) n > cos 2n ^. In this case the 
information revealed by the breaker is more subtle because the "bomb" can 
only cause transition to a corresponding state in the conjugated basis |2T] . 
Nevertheless, the bomb being in the working order cases the strategy change. 
For example, in quantum market games jHj models the supply strategy is 
changed to the demand one. Such a mechanism can be used to stabilize 
prices on a futuristic quantum markets if the market crash is yet only a 
menace: an instability verifiable only by provoking counterfactual crash. 

6 Identification of strategies 

Actually, any quantum computation is a potential quantum game if we man- 
age to reinterpret it in game-theoretical terms. Identification of strategies is 
often a challenge in such process. To illustrate the method let us consider 
Wiesner's counterfeit-proof banknote [21]. This is the first quantum secrecy 




repeat n— 1 times 
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Figure 9: Supply-demand switch. 
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method (elimination of effective eavesdropping). As a quantum game it con- 
sists in a finite series of sub-games presented in Fig. The arbiter Trent 
produces a pair of random qubits \ipT) and The polarization of the 

qubit (strategy) \ipr) is known to Trent and is kept secret. The qubit \^t) 
is ancillary. Alice qubit describes her strategies |I) and |0). The first 
move is performed by Alice. Her strategy |I) consists in switching the Trent's 
qubits \ipT) and \ipx)- The strategy |0) consists in leaving the Trent's qubits 
intact. These moves form the controlled-swap gate [T3J. Her opponent Bob 
wins only if after the game Trent learns that his qubit \ipT) has not been 
changed. 
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Figure 10: Identification game constructed from two controlled-swap gates. 

To win Bob must always begin with with a strategy identical to the one 
used by Alice. If there is no coordination of moves between Alice and Bob the 
probability of Bob's success exponentially decreases with growing number of 
sub-games being played and is negligible even for a small number of sub- 
games. Although Alice and Bob's strategies are classical eavesdropping is not 
possible if Trent uses arbitrary polarizations |V>t) = |0) + z |I), z G C ~ S2 (in 
the projective nonhomogeneous coordinates). This game can be quantized 
by elimination of the ancillary qubit \iPt)- Then Alice and Bob's strategies 
should be equivalent to controlled-Hadamard gates. (The reader can easily 
represent the controlled-Hadamard gates in terms of the alliance CNOT and 
1-qubit tactics, cf. [13].) In this case Trent's qubit is changed only if Alice 
adopts the strategy |I) that result in \ip T ) = |0) + z |I) — > |0) + fef |I) 
(quantum Fourier transform), see Fig. El The original Wiesner's idea was 
to encode the secret values of \ipT) that result from Alice moves in the series 
of sub-games on an otherwise numbered banknote. In addition, the issuer 
Trent takes over the role of Alice and records the values of and \4>a) 
with the label being the number of the banknote. The authentication of the 
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banknote is equivalent to a success in the game when Bob's strategy is used 
against that recorded by Trent (if Bob wins then his forgery is successful). 




Figure 11: Quantum identification game constructed from two controlled- 
Hadamard gates (Wiesner's banknote). 

The introduction of classically impossible strategies results in better secu- 
rity against quantum attack (pretending to be Alice). Eavesdropping of the 
state \ipT) modified by Alice's strategy is ineffective even if Trend limits him- 
self to polarizations from the set {|0), |I)}. It is possible that an analogous 
reduction of qubits allows to exponentially reduce the complexity of quantum 
algorithms. Therefore quantum games may sometimes be the only feasible 
alternatives if the classical problems are computationally too complex to be 
ever implemented. 

7 Kernels and shells of quantum computers: 
quantum game model of mind 

In the former section we have put great emphasis on distinction between mea- 
suring qubits and qubits being measured. The later were shaded-in in figures. 
Analogously to the terminology used in computer science, we can distinguish 
the shell (the measuring part) and the kernel (the part being measured) in a 
quantum game that is perceived as an algorithm implemented by a specific 
quantum process. Note that this distinction was introduced on the basis of 
abstract properties of the game quantum algorithm, quantum software) and 
not properties of the specific physical implementation. Quantum hardware 
would certainly require a lot of additional measurements that are nor spe- 
cific to the game (or software), cf. the process of starting a one-way quantum 
computer. Adherents of artificial intelligence (AI) should welcome the great 
number of new possibilities offered by quantum approach to AI (QAI). For 



12 



example, consider a Quantum Game Model of Mind (QGMM) exploring the 
confrontation of quantum dichotomy between kernel and shell with the prin- 
cipal assumption of psychoanalysis of dichotomy between consciousness and 
unconsciousness [30 . The relation is as follows. 

• Kernel represents the Ego, that is the conscious or more precisely, that 
level of the psyche the it is aware of its existence (it is measured by 
the Id). This level is measured due to its coupling to the Id via the 
actual or latent (not yet measured) carriers of consciousness (in our 
case qubits representing strategies) 

• Shell represents the Id that is not self-conscious. Its task is monitoring 
(that is measuring) the kernel. Memes, the AI viruses |31j . can be 
nesting in that part of the psyche. 

Memes being qutrojans, that is quantum parasitic gates (not qubits!) can 
replicate themselves (qubits cannot - no-cloning theorem). Very little is 
known about the possible threat posed by qutrojans to the future of quantum 
networks. In quantum cryptography teleportation of qubits will be helpful 
in overcoming potential threats posed by qutrojans therefore we should only 
worry about attacks by conventional trojans [321 • If the qutrojan is able 
replicate itself is certainly deserves the name quvirus. A consistent quantum 
mechanism of such replication is especially welcome if quantum computers 
and cryptography are to become a successful technology. In the QGMM 
approach external measuring apparatus and "bombs" reducing (projecting) 
quantum states of the game play the role of the nervous system providing 
the "organism" with contact with the environment that sets the rules of the 
game defined in terms of supplies and admissible methods of using of tac- 
tics and pay-offs jU]. Contrary to the quantum automaton put forward by 
Albert [33] m QGMM model there is no self-consciousness - only the Ego is 
conscious (partially) via alliances with the Id and is infallible only if the Id 
is not infected with memes. Alliances between the kernel and the Id (shell) 
form states of consciousness of QAI and can be neutralized (suppressed) in 
a way analogous to the quantum solution to the Newcomb's paradox ^3]. In 
the context of unique properties of quantum algorithms and their potential 
applications the problem of deciding which model of AI (if any) faithfully de- 
scribes human mind is fascinating but a secondary one. The discussed above 
variant of the Elitzur-Vaidman breaker suggests that the addition of the third 
qubit to the kernel could be useful in modelling the process of forming the 
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psyche by successive decoupling qubits from the direct measurement domain 
(and thus becoming independent of the shell functions). For example dreams 
and hypnosis could take place in shell domains that are temporary coupled 
to the kernel in this way. The example discussed in the previous section illus- 
trates what QAI intuition resulting in a classically unconveyable belief might 
be like. What important is, QAI reveals more subtle properties than its clas- 
sical counterparts because it can deal with counterfactual situations j2Hl EH! 
and in that sense analyze hypothetical situations (imagination). Therefore 
QAI is anti-Jourdainian: Molier's Jourdain speaks in prose without knowing 
it; QAI might be unable to speak but know it would have spoken in prose 
were it possible. 

8 Conclusion 

Since the publication of Godel theorems j3I)J the opinion that human mind 
dominates any conceivable computer prevails. But in the light of quantum 
information processing ^3] and scepticism concerning the role of quantum 
phenomena in brain processes ^jg\ we might be doomed to dreary future of 
coherent states of quantum matter dominating human mind. A new fasci- 
nating field of research has been started. 
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